Special H-matrices and their Schur and diagonal-Schur complements
نویسندگان
چکیده
It is well known, see [D. Carlson, T. Markham, Schur complements of diagonally dominant matrices, Czech. Math. Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant , as well as its diagonal-Schur complement. Also, if a matrix is an H-matrix, then its Schur complement and diagonal-Schur complement are H-matrices, too, see [J. Liu, Y. Huang, Some properties on Schur complements of H-matrices and diagonally dominant matrices, Linear Alg. showed that the similar statements hold for some special subclasses of H-matrices. The aim of this paper is to give more invariance results of this type, and simplified proofs for some already known results, by using scaling approach. The main idea of the considerations that follow is the fact that a matrix A is an H-matrix if and only if there exists a diagonal nonsingular matrix W such that AW is a strictly diagonally dominant (SDD) matrix. In other words, see [16], the class of H-matrices is diagonally derived from the class of SDD matrices. Some special subclasses of H-matrices could be characterized by the form of the corresponding scaling matrix W. These characterizations will be presented in short in the first section, as they have already been proven in [6], and some other subclasses of H-matrices will be recalled. In the second section simplified proofs of the statements from [14] will be presented, as well as another result of the same type concerning diagonal-Schur complement and Dashnic–Zusmanovich (DZ) matrices. The third section deals with another subclass of H-matrices, called S-Nekrasov matrices, for which we give some closure properties under taking the Schur complement and the diagonal -Schur complement in a similar way, i.e., by using scaling approach.
منابع مشابه
Ela the Eigenvalue Distribution of Schur Complements of Nonstrictly Diagonally Dominant Matrices and General H−matrices∗
The paper studies the eigenvalue distribution of Schur complements of some special matrices, including nonstrictly diagonally dominant matrices and general H−matrices. Zhang, Xu, and Li [Theorem 4.1, The eigenvalue distribution on Schur complements of H-matrices. Linear Algebra Appl., 422:250–264, 2007] gave a condition for an n×n diagonally dominant matrix A to have |JR+(A)| eigenvalues with p...
متن کاملSome properties on Schur complements of H-matrices and diagonally dominant matrices
In this paper, we obtain a theorem on the distribution of eigenvalues for Schur complements of H-matrices. Further, we give some properties of diagonal-Schur complements on diagonally dominant matrices and their distribution of eigenvalues. © 2004 Elsevier Inc. All rights reserved. AMS classification: 15A45; 15A48
متن کاملFurther results on H-matrices and their Schur complements
It is well-known [D. Carlson, T. Markham, Schur complements of diagonally dominant matrices, Czech. Math. J. 29 (104) (1979) 246–251, [1]] that the Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant. Also, if a matrix is an H-matrix, then its Schur complement is an H-matrix, too [J. Liu, Y. Huang, Some properties on Schur complements of H-matrices and diag...
متن کاملOn the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
It is shown that the numerical rank of the off-diagonal blocks of certain Schur complements of matrices that arise from the finite-difference discretization of constant coefficient, elliptic PDEs in two spatial dimensions is bounded by a constant independent of the grid size. Moreover, in three-dimensional problems the Schur complements are shown to have off-diagonal blocks whose numerical rank...
متن کاملNonnegativity of Schur complements of nonnegative idempotent matrices
Let A be a nonnegative idempotent matrix. It is shown that the Schur complement of a submatrix, using the Moore-Penrose inverse, is a nonnegative idempotent matrix if the submatrix has a positive diagonal. Similar results for the Schur complement of any submatrix of A are no longer true in general.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 208 شماره
صفحات -
تاریخ انتشار 2009